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data according to the 
compression mode 
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memory; store compression 
mode 

information with the data 
80S 



806 



Fig. 22 
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Determine a compression 
mode for the data 
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according to the compression mode 



Provide the data in response 
to the request 
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Fig. 23 
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©Memory Allocation 
(Initialized CATT) 
2709 




Allocate CATT Entry 
2711 



Arrange entry order 
(if required based on start/end address) 
2713 



Set the compression type 
2715 



Allocate% of the requested memory 
(Based on block siz | compression type) 



Set the data pointer to start at the initial 
block in the CATT 
2719 



Allocate Overflow Address memory (OAM) 
(Set by IMC driver or BIOS) 
Typically 1 /8th original data size 



Initialize the OAT pointer in the CATT 
2723 



Initialize allocated memory headers to zero 
2725 



Initialize OAT entries, set overflow 
pointer in OAT 
2727 



Fig. 26 
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©Compressed 
Memory Store 
(Addr N) 
2749 




Yes 




Calculate Initial Address I, continue to 
compress data (Validate present entry) 
2733 




Store block of Compressed data 
at address I with header=LAST 
2737 



Store block of Compressed data 
at address l with 
headerjjUJSet l=U 

~~ ~T 




1 



H2=Header from Address H 
Set header of Hto UNUSED 
Set H=f£H2) 



Store uncompressed block and 
header at Ada N in cache and set 
most recently modified bit for cache 
2743 



Done 



Fig. 27 
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Solve for initial address (I) = 
(Matching CATT start address - N)/X 
(X is based on data type) 
2753 



Fetch from memo^compressed block I 



Strip the Header bits, and decompress 
the remaining data from I 
2757 




Fetch the overflow block 
using the overflow pointer as 
base and the header as offset 
2754 



Yes 



Read compressed 
overflow blocks 
2756 



Send decompressed data 
to requesm^ agent 



Update Cache, invalidate LRU, mark 
new block as MRU 
2769 



Completed compressed 
read operation 



Fig. 28 
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Header Header Header 
w/oOF w/OF w/OF 

Non-Frag Fragmented 


0.0% 0.4% 4.1% 
0.1% 0.5% 4.2% 
0.2% 0.6% 4.3% 
0.2% 0.9% 4.3% 
0.2% 1.4% 4.3% 
0.4% 2.8% 8.8% 
0.4% 5.1% 13.6% 
0.4% 8.9% 11.5% 


Initial Overflow MaxComp Initial 
Block Size Block Size Ratio Allocation 
Bytes Bytes (X:1) 


256 64 16 6% 
128 64 16 6% 
64 64 16 6% 
64 64 8 13% 
64 64 4 25% 
32 32 4 25% 
32 16 2 50% 
32 , 8 1 100% 


Type 


cor^coiD^rcoosjf— 


Uncomp 

Block 

Bytes 


4096 

2048 

1024 

512 

256 

128 

64 

32 



# 
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FIG. 40 

Network Bridge 




FIG. 42 

Network Brouter 
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FIG. 43A 

Multiplexer 
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FIG. 43B 

Demultiplexer 
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FIG. 44 

Terminal Server 
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FIG. 45 

Network Interface Card 
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FIG. 46 

ISDN adapter 
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FIG. 47 

ATM adapter 
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FIG. 50 

DSL adapter 
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FIG. 52 

Network appliance 
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FIG. 52 

Television set with set top box 




FIG. 53 

HDTV set 
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FIG. 55A 

Compact Disk (CD) Reader Device 




FIG. 55C 
CD-RW Device 
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FIG. 57 

Digital Audio Recording Device 



FIG. 58 

Digital Camera 
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FIG. 59 

PDA 




FIG. 60 

Scanner 
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FIG. 61 

Cellular Telephone 



